#include <stdio.h>
#include <math.h>

// 判断参数n是否是素数，如果是返回1，不是返回0
int is_prime(int n) {
    // 用 2~n-1 除n, 若能整除不是素数
    // 如果都不能整除，是素数
    if (n <= 1) {
        return 0;
    }
    int end = sqrt(n);
    for (int i=2; i<=end; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    // 输入个数 n
    int n;
    scanf("%d", &n);
    // 循环，输入n个数
    for (int i=0; i<n; i++) {
        // 判断输入的数 x 是否是素数，
        int x;
        scanf("%d", &x);
    // 是，输出“Yes”
    // 不是，输出"No"
        if (is_prime(x)) {
            printf("Yes\n");
        } else {
            printf("No\n");
        }
    }
    return 0;
}